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Abstract — This paper discusses transmission strategies for 
dealing with the problem of self-interference in multi-hop 
wireless networks in which the nodes communicate in a full- 
duplex mode. An information theoretic study of the simplest 
such multi-hop network: the two-hop source-relay-destination 
network, leads to a novel transmission strategy called struc- 
tured self-interference cancellation (or just "structured can- 
cellation" for short). In the structured cancellation strategy 
the source restrains from transmitting on certain signal levels, 
and the relay structures its transmit signal such that it can 
learn the residual self-interference channel, and undo the self- 
interference, by observing the portion of its own transmit signal 
that appears at the signal levels left empty by the source. 
It is shown that in certain nontrivial regimes, the structured 
cancellation strategy outperforms not only half-duplex but also 
full-duplex schemes in which time-orthogonal training is used 
for estimating the residual self-interference channel. 

I. Introduction 

Full-duplex communication can provide a significant spec- 
tral efficiency boost in multi-hop networks: relay nodes can 
forward packets while simultaneously receiving the next 
packets to be forwarded. The challenge, however, for full- 
duplex operation is self-interference: a full-duplex relay's 
transmit signal will appear at its own receiver with very high 
power, potentially drowning out the signal being received. 
The two-hop source-relay-destination network depicted in 
Figure Q] is the "unit cell" of any multi-hop network. Trans- 
mission strategies for dealing with self-interference in the 
two-hop network are likely to be useful for each stage along 
a larger multi-hop route. As shown in Figure Q] the relay 
operates in full-duplex mode but suffers from the presence 
of a self-interference channel hsi- 
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Fig. 1: Two-hop source-relay-destination network. The re- 
lay operates in full-duplex mode, but suffers from self- 
interference channel hsh 



Recent results H)-|[3] have experimentally demonstrated 
the feasibility of full-duplex communication by employing 
analog and digital self-interference cancellation techniques. 
Analog self-interference cancellation is necessary to pre- 
vent the high-power self-interference from consuming the 
dynamic range of the A/D converter, resulting in debilitat- 
ing quantization noise in the much lower power signal-of- 
interest. 




Fig. 2: After analog self-interference cancellation is em- 
ployed, a residual self-interference channel remains. 

After analog cancellation is employed, a residual self- 
interference channel remains due to imperfection in the 
canceler, as is shown in Figure [2] The gain of the residual 
self-interference channel, h ICS , is unknown to the relay, for 
else the residual self-interference would have been subtracted 
off by the canceler. Moreover, h ICS is likely to be changing 
with time. The analog echo cancellation technique proposed 
in (T) uses a training sequence to form an estimate, hsi, 
of the over-the-air self-interference channel, such that the 
negative of the self-interference, —IisiXr, can be combined 
with the received signal. In this case the residual self- 
interference channel, h ICS — hgj — hsi, will take on a 
new value every time the over-the-air self-interference is 
estimated. The analog echo cancellation technique proposed 
in 0, uses adaptive interference cancellation, in which 
case the residual-self-interference channel will change as the 
analog echo canceler adapts. 

The results in |4| indicate that, in some cases, due to the 
high power of the self-interference, residual self-interference, 
and not thermal noise, remains the rate-limiting bottleneck 
even after analog cancellation is employed. Therefore further 
self-interference cancellation in the digital domain is needed. 

In HI, El the residual self-interference is suppressed by 



having the source remain silent while the full-duplex relay 
sends a training sequence to estimate its own residual self- 
interference channel, so that the prediction of the residual 
self-interference can be subtracted off. We call this approach 
time-orthogonal training. The downside to time-orthogonal 
training is the overhead of the training. Moreover time- 
orthogonal training requires no special transmission struc- 
ture: the residual self-interference channel is estimated, and 
any self-interference left after the subtraction is treated as 
noise by a standard random coding scheme. 

Although the relay does not know the residual self- 
interference channel, h rcs , the relay decoder has a-priori 
knowledge of the self-interfering sequence Xr as is depicted 
in Figure [3] and can thus exploit this knowledge in signal 
design. Therefore the question addressed in this paper is 
the following: how can we exploit knowledge of the self- 
interfering sequence and do better than treating residual self- 
interference as noise even when the residual self-interference 
channel is unknown and changing with time. Using the 
Avestimehr-Diggavi-Tse (ADT) deterministic channel model 
0, we study how such knowledge of the self-interfering 
sequence can indeed be exploited. 
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Fig. 3: Model of the source-to-relay link. The relay decoder 
has a-priori knowledge of the interfering sequence Xr. 

In this paper an information theoretic analysis of the 
full-duplex two-hop network suggests a structuring of the 
source and relay's transmit signal which we label structured 
self-interference cancellation ("structured cancellation" for 
short). In the structured cancellation strategy, the relay's 
signal is structured such that it can learn the residual self- 
interference channel by observing what "portion" of its 
own data-carrying signal appears at signal levels the source 
has left empty for this purpose. Once it has learned the 
residual self-interference channel, the relay can undo any 
self-interference that occurred on the signal levels carrying 
data from the source to the relay. In other words, instead of 
learning the residual self-interference channel by observing 
a training sequence that is time-orthogonal to the source's 
transmission, structured cancellation allows the relay to learn 
the residual self-interference channel by observing a portion 
of the data-carrying sequence that is signal-level-orthogonal 
to the source's signal. There are non-trivial regions in which 
structured cancellation achieves a higher rate than a time- 
orthogonal approach. In particular, structured cancellation is 
well-suited for situations in which the source-to-relay SNR 
is higher than the relay-to-destination SNR, and the residual 
self-interference channel coherence time is short. 



Two "flavors" of structured cancellation are proposed: 
conservative structured cancellation (CSC) and aggressive 
structured cancellation (ASC). The CSC scheme achieves 
a fixed rate for arbitrarily strong residual self-interference 
channels, while the ASC scheme achieves a slightly higher 
rate, but only when the residual self-interference is ensured 
to be less powerful than the signal-of-interest. The end-to- 
end rates that both CSC and ASC achieve in the two-hop 
network are derived, and performance comparisons to half- 
duplex, as well as to time-orthogonal training are presented. 

In Section |n] the deterministic channel model for the full- 
duplex two-hop network is presented. Section [Til] provides 
a motivating example that illustrates the utility of structured 
cancellation and is carried throughout the paper. Sections [IV] 
and [V] present the general CSC and ASC schemes, re- 
spectively, and derive the rate each scheme achieves. In 
Section [VI] the performance of the structured cancellation 
strategy is compared to half-duplex performance and pre- 
existing interference management strategies. In Section IVTll 
a qualitative discussion on how the structured cancellation 
approach for the deterministic channel can be translated into 
a practical coding scheme for Gaussian channels. Concluding 
remarks are given in Section [Villi 

II. Deterministic Two-Hop Full-Duplex Channel 
Model 

Experience thus far in full-duplex communication has 
indicated that when a terminal operates in full-duplex mode, 
self-interference, not receiver noise, is the dominant rate 
limiting effect [0]. Such an interference limited regime is 
exactly the context in which the ADT deterministic channel 
is most useful. One way to think of the ADT determin- 
istic channel model is as follows. At high SNR, Shannon's 
theorem tells us that for each 3 dB increase in SNR, we get 
an extra bit of capacity. Therefore it makes some intuitive 
sense to model a channel as a set of parallel "bit pipes" 
or signal levels: one bit of information can be transmitted 
on each signal level per channel use. Each signal level thus 
corresponds to 3 dB of above-the-noise-floor signal power. 
Similarly each 3 dB of above-the-noise interference power 
collides with a bit's worth of the signal-of-interest. Inter- 
ference is therefore modeled as an XOR operation between 
the bits on each of the each colliding signal levels. A more 
precise motivation of the ADT deterministic channel, in 
terms of a binary expansion of signals with noise truncating 
the expansion, is given in O. 

When we apply the ADT deterministic channel model to 
the two-hop full-duplex network of Figure [2] we get the 
model depicted in Figure [4(a)] where n\ O logSNR SR , n-i <->• 
log SNRrd, and m «-» log INR RR , where INR RR = |/tr< ^j Pj * is 
the residual self-interference to noise ratio. Recognize that 
this model is equivalent to the well-known interference Z- 
channel shown in Figure |4(b)[ where the relay node is split 
into separate transmitter and receiver nodes. These models 
are equivalent in that any symmetric rate pair achievable 
for the Z-channel will also be an achievable end-to-end 
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Fig. 4: Multi-hop full duplex channel (a) and its determinis- 
tic Z-channel equivalent (b) when the relay node is thought 
to be split into a separate transmitter and receiver. 



rate in the full-duplex two-hop network. Figure [5] depicts a 
possible instantiation of the deterministic two-hop network 
of Figure |4(b)l 




Fig. 5: An example of the deterministic full-duplex multi- 
hop channel with n\ = 6, ri2 = 4, and m = 2 

We assume that ri\ and are fixed and known to 
all terminals, but that the self-interference channel to is 
unknown. We model to as having a coherence time of 
T channel uses. As discussed in the introduction, m is 
unknown because it is the residual self-interference channel 
left over after front-end echo cancellation is employed, and 
we assign to a finite coherence time, because the residual 
self-interference channel will change as the front-end echo 
canceler re-estimates the over-the-air self-interference chan- 
nel and adapts. 

As opposed to the classic Z-channel, we have the fol- 
lowing situation: none of the nodes have knowledge of the 
cross-channel m, but the relay receiver, Rrx, has non-causal 
knowledge of the interfering bits that the relay transmitter, 
Rtx, is transmitting. In other words Rrx knows the 
interfering bits, but does not know at which signal 
levels the interference is occurring. Obviously, if Rrx 
knew the levels at which the interference were occurring, 
then Rtx could undo the interference by XOR-ing each 
signal level with the known interference, and interference- 
free communication would be the result. But can we exploit 
knowledge of the interfering bits without knowing which 
signal levels are being interfered with? In the sequel, we 




Fig. 6: Deterministic full-duplex multi-hop channel with 
rii = 6, ri2 = 4, and m = 2. By observing Y_ R 6 = X R 2 , 
the relay decoder knows that 5 = X R x © X s 4 , and that 
the other sequences from the source are interference free. 



present an example situation in which the answer appears to 
be affirmative. 

III. Motivating Example 

Consider an example in which n\ = 6 and ri2 = 4. In this 
case the optimal half-duplex strategy would be to have the 
source-to-relay link active (all six signal levels) for 2/5 of 
the time and the relay-to-destination link active for the rest of 
the time, which one can check gives a rate of Rhd = 2.4 
bits. The ideal full-duplex rate (i.e. if there were no self- 
interference: to = 0) is 4 bits. Can we exploit knowledge 
of the interfering sequences to outperform the HD rate and 
approach the ideal full-duplex rate? If so, how does finite 
coherence time of to affect performance? 

Consider the transmission scheme depicted in Figure [6] 
which we will call conservative structured cancellation 
(CSC). The source has six signal levels (bit pipes) at which it 
can transmit data, but only needs to use four levels, since the 
bottle-neck is the 4-level relay-to-destination link. As shown 
in Figure |6l the source can restrain from transmitting on the 
third (middle) and sixth (bottom) levels and still achieve 4 
bits per channel use. The relay transmits on all four of its 
signal levels, but requires that the sequences on each of the 
levels X Ri , i € {1, • • • ,4}, be distinguishable from one 
another within a self-interference coherence interval T. This 
distinguishability requirement results in a source-to-relay 
rate less than 4 bits-the rate achieved if distinguishability 
were not necessary. The rate "hit" due to this requirement 
is a function of the coherence time: the shorter T the worse 
the hit. The need for distinguishability will become apparent 
when the relay's decoding strategy is described. The rate 
limitation due to the distinguishability requirement is derived 
in a following section. 

In addition to the six signal levels accessible to the source, 
the relay receiver (Rrx) also listens to a seventh signal 




Fig. 7: E n% = 6, 712 = 4, and m = 6 By observing Y H 3 
X fl 3 , the relay decoder knows that Y_ R 1 — X R j © X f 
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level: the signal level just above the highest power signal 
from the source (we call this the zeroth signal level). To 
decode, the relay first looks at Y i jQ,Y R3 , and Y_ R ;6 , the 
sequences received on the signal levels the source has left 
empty. From observing these sequences, the relay can infer 
what the interference is at each of the four signal levels 
being used by the source, thus allowing it to undo (via the 
XOR operation) any self-interference that has occurred at 
the data-carrying signal levels. 

Figure [6] shows what would happen if m = 2, and Figure|7] 
shows what would happen if rn = 6. It can be seen that 
for both cases (and indeed for any value of m) the empty 
signal levels reveal to the relay decoder what the interference 
is everywhere else, as long as the X R ; 's are known to be 
distinguishable from each other and a null sequence. 

TABLE I: Comparison of achievable rates for the different 
schemes in the m — 6, ri2 — 4, example 
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It can be shown (using the the achievable rate analysis for 
the general CSC scheme presented in the following section) 
that the strategy describes above achieves that rates listed 
in the CSC row of Table U We see that the CSC strategy 
achieves a higher rate than half-duplex as long as the self- 
interference remains constant for at least three channel uses. 
When T = 3, CSC achieves 3.23 bits, and for T = 4 CSC 
gets 3.75 bits, all of which which are better than the 2.4 
bit half-duplex rate. Thus even when the self-interference is 



changing every few channel uses, CSC still beats half-duplex 
and approaches the ideal full-duplex rate as T — > 00. 

IV. General Structured Cancellation Scheme 
for Unknown m: CSC 

Let us generalize the transmission and decoding strategy 
described in the above example, and derive the rate that CSC 
achieves as a function of the the channel strengths and resid- 
ual self-interference coherence time: R^p^ C \ni,ri2,T). 

Theorem 1. Consider the deterministic full-duplex multi- 
hop channel of Figure [4] where ni,ri2 <G Z + are static and 
known, and m 6 Z + is unknown, can take on any positive 
value, and has a coherence time of T € Z + channel uses. 
Under these conditions the end-to-end rate 
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is achievable, where 

r = min((ni 



2)+ n 2 , 2 T -1). 



(1) 



(2) 



After the transmission and decoding strategies of CSC 
are described in the following sections, Theorem Q] will be 
derived. 

A. Transmission 

Here we generalize the CSC transmission scheme intro- 
duced in the previous example. In order for CSC to work, 
there must be two empty levels available in the source-to- 
relay link: one in the middle and one at the bottom. If 
n\ > «2 + 2, then we get these empty levels for free, because 
even while leaving the 2 levels unused on the source-to-relay 
link, the number of signal levels on the relay-to-destination 
link is still the bottleneck. However, if m < ri2 + 2, then the 
number of signal levels used on both links must be reduced 
to rii ~ 2 to make room for the two empty signal levels on 
the source-to-relay link that we need for successful decoding. 
Thus in general r = min((m — 2)+,?i 2 ) signal levels will 
be used for carrying data. 

The general signaling scheme is depicted in Figure [8] The 
source transmits on its highest \r/2] signal levels, leaves a 
signal level open, and transmits on the next [r/2\ signal 
levels. Since r < ri\ — 2, this will leave at least one empty 
signal level at the bottom. The relay transmits on its top r 
signal levels, but has the requirement that the sequences on 
each signal level are distinguishable from one another within 
a self-interference coherence interval T. There are 2 T such 
sequences. The receiver must be able to tell when a signal 
level is "empty". Because in this model receiving "nothing" 
is equivalent to receiving a sequence of all zeros, we do not 
allow the all-zero sequence as one of the possible sequences 
that may be transmitted on any given signal level. Thus there 
are 2 T — 1 possible sequences per coherence time T, and in 
order for the sequences on each of the r signal levels to be 
distinguishable from one another, there must be no more than 
2 T — 1 signal levels used. Hence the number of signal levels 
that can be used is not just limited to min((ni — 2) + . n 2 ) 
but r = min((ni — 2) + , 712, 2 T — 1). 
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Fig. 8: General transmission scheme for the deterministic 
two-hop full-duplex network with unknown self-interference 
channel 



B. Decoding 

The relay decodes by first looking at the sequences 
received at the three empty signal levels: Y_ R , the signal 
level just above the highest level accessible to the source, 
Y_ R p-i, the empty signal level in the middle, and Y_ R r+2 
the signal level just below the lowest signal level that the 
source uses. One can check that by observing which of the 
interfering sequences (or a null sequence) appear at the three 
empty levels, the relay can determine the interference at all 
signal levels being used by the source, and can thus undo 
(i.e. modulo subtract via XOR) the self-interference. The 
destination's decoding of the relay signals is trivial. 

C. Limitation imposed by distinguishability requirement, 
and achievable rate derivation 

Let X Ri , i €E {1, ••• ,r}, denote the length-T binary 
sequence transmitted by the relay on the ith signal level 
during a given coherence interval. During a length-T co- 
herence interval, there are N = 2 T — 1 unique sequences 
that can be chosen from. If we did not require the relay 
sequences to be distinguishable from one another and the 
null-sequnce, there would be (N + l) r unique messages 
per coherence interval, hence the end-to-end rate would be 
l/Tlog((iV + = l/Tlog(2 Tr ) = r, as expected. But 
in order for CSC to work, each of the relay sequences must 
be distinguishable from one another and the null-sequence. 
More precisely, CSC requires that 



Xr,( + X fl ., X„, ^ 0< T ) V* + j i,j G {!,••■ ,r}. (3) 



where ( - T * 1 is a sequence of T zeros. 

The distinguishability requirement reduces the number of 
possible messages that can be used. There are N = 2 T — 1 
choices of different sequences for the first signal level, but 
only N— 1 choices for the second signal level, and so on until 
the rth signal level, for which there are N — (r + 1) choices. 
Thus there are N(N - 1) • • • (JV - r + 1) = iV!/(JV - r)! 
different possible messages per coherence interval, and the 
achievable rate for our scheme is 
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= -j! log 



(2 T -1)! 



T"~° \ {N -r)\ 
as is given in the theorem. 

V. General Structured Cancellation Scheme 
for to < m: ASC 

As was discussed in the introduction, practical full-duplex 
systems employ front-end analog cancellation prior to de- 
coding, after which an unknown residual self-interference 
remains. It may be the case that the analog canceler is 
known to be good enough to ensure that the residual 
self-interference will always be weaker than the signal-of- 
interest. For the deterministic model under consideration, 
this would mean that the terminals know that to < ri\, 
although they do not know the exact value of to. It turns out 
that such bounding of the residual self-interference allows 
a simpler version of the structured cancellation strategy 
called aggressive structured cancellation (ASC) that achieves 
a higher rate than CSC. In ASC the source only needs to 
leave one signal level empty, and the relay can undo the self- 
interference after observing what portion of self-interference 
appears at the one empty signal level. The following theorem 
defines the rate that ASC achieves for this to < n\ situation. 

Theorem 2. Under the same conditions as those of The- 
orem Q] with the exception that all terminals know that 
m < n% (but m is otherwise unknown to all), the rate 
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is achievable, where 



r' = mm((ni — 1) + , n%, 2 T — 1). 



(4) 



(5) 



The ASC transmission strategy for to < ri\ is shown in 
Figure [9] The source simply transmits on its highest r' signal 
levels. Since r' < n\ — 1 this will leave at least one open 
signal level at the relay just below the signal levels the source 
is using. Similarly, the relay transmits on its highest r' signal 
levels, but requires that the sequences on each signal level are 
distinguishable from one another within a coherence interval. 

The relay decodes by first looking at Y_ R r , +1 the signal 
level just below the source's signal. If Y_ R r , +1 is empty, then 
the relay knows that there is no self-interference: rn = 0. 
Otherwise Y 



R,r' + 1 



X 



for some m < n%. From this 
observation the relay can determine to and undo the self- 
interference by decoding according to 

1 < i < r — to 
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Fig. 9: The ASC scheme for self-interference management 
when m < n\ is ensured. 
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Figure [To] illustrates why this particular scheme only 
works for m < ti\. If m = n\ (as is shown in the figure) 
then the relay cannot tell by looking at the one empty 
signal level whether none or all of the source's signal levels 
are being interfered with. The CSC scheme addresses this 
issue by putting a second empty signal level in the middle 
of the source's signal levels (which reduces the achievable 
rate) such that the interference and signal-of-interest never 
perfectly overlap as in Figure [TOl 



Source 



Relay RX 




Fig. 10: The above illustrates why the ASC scheme only 
works if the relay knows m < n\. when m = n\ the 
relay cannot distinguish between this situation and a zero- 
interference situation. 



A. Comparison to Half-Duplex for Large Coherence Time 

The best half-duplex rate for the deterministic full-duplex 
two-hop channel is equivalent to the best symmetric TDMA 
rate for a deterministic Z-channel. Thus with a time division 
factor of a, the highest half-duplex rate is 

Rhd = max mm(cmi, (1 — a)n 2 ). 

0<Q<1 

The rate is maximized when terms within the min are equal, 



i.e. a 
by 
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Therefore the best half duplex rate is given 

n\n 2 



Rhd — 



n\ + n 2 



(6) 



Let us begin by comparing half-duplex (HD) performance 
to the performance of the CSC full-duplex scheme, in the 
limit of long residual self-interference coherence time T. The 
following lemma gives the rate achieved by the CSC scheme 
is this large-T regime. 



Lemma 1. 
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Proof: Let ro = lim^^co T be the number of signal 
levels used in the CSC scheme when T is large. We first 
note that 



rn = lim r 
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= min((ni — 2) + , n 2 ). 
Starting from Theorem Q] we have 
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ro 



= min((rii - 2) + ,n 2 ), 

which proves the first part of the lemma. The second part of 
the lemma easily follows by taking the same steps, but with 
r' Q = min((ni - l)+,n 2 ). ■ 
With the help of the above lemmas, we may now specify 
the regime in which full-duplex CSC outperforms half- 
duplex (HD) in the limit of large T. 

Theorem 3. For T — > oo and m > 1 + VI + 2n 2 , 
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Conversely, for T — > oo and m < 1 + a/1 + 2ri2, 



Proof: It can be easily shown that 1 + v2^2 + l < 
7i2 + 2 for all n 2 > 0, therefore let us split the proof into 
two cases: the m > n 2 + 2 case and the 1 + ^/2ri2 + 1 < 
rii < n 2 + 2 case. 

First consider the ni > ri2 + 2 case, for which 

(CSC) m 

liniT-joo -R^ £> = "2 by Lemma [[] Since «2 € we 
can write 



ri2 > rii + «2 > ni 1 > 
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ni + n 2 



Next consider the 1 + y/2n 2 + 1 < ni < n 2 + 2 case, 

(CSC) I 1 

for which lim/r-»oo Rfd = ™i ~ 2 by Lemma [1] Starting 
from the hypothesis we have 

m > 1 + Vl + 2n 2 (n x - l) 2 > 1 + 2n 2 
=>■ n 2 — 2rii + 1 > 1 + 2n 2 =>n\- 2(m + n 2 ) > 
n 2 + nin 2 - 2(ni + n 2 ) > nin 2 
=> ni(m + n 2 ) — 2{m + n 2 ) > ri\n 2 
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To show the converse, first note that if ni < 2, then 

f CSC) 

R£p j = 0, and the converse holds trivially since Rhd ^ 
0. Otherwise we have 2 < ri\ < + 2«2 which implies 

< rii — 2 < n 2 hence 1 
Lemma Q] and we can write 
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l FD 



Theorem [4] below is the counterpart of Theorem [3] for the 
ASC scheme. 

Theorem 4. If all terminals know that m < rii, then for 
T -> oo and ni > | + |\/T + 4n 2 , 

T-)(ASC) \ T-> 

Conversely, for T — > oo and ni < | + + 4n2, 

oCASC) ^ t-, 

Proof: The proof is essentially the same as the proof of 
Theorem [5J except the second part of Lemma Q] is invoked, 
and the numerical values are modified accordingly. ■ 
Theorems [3] and [4] tell us that when m, ri2, and T are 
all large, full-duplex operation via structured cancellation 



outperforms half-duplex. However, there is another full- 
duplex scheme that could outperform structured cancellation 
in the limit of large T: time-orthogonal training. In time- 
orthogonal training, during the first channel use of each self- 
interference coherence interval the source transmits a zero 
on each signal level, meanwhile the relay transmits a one on 
each of its signal levels. The relay learns m by observing 
the highest signal level on which it receives a one instead of 
a zero. Knowing m, the relay can undo the self-interference 
in the remaining T — 1 channel uses. 

The rate achieved by time-orthogonal training (TOT) is 



R 



(TOT) 
FD 



T-l 
T 



min(r7i, n 2 ). 



(9) 



In the limit of large T, time-orthogonal training reaches the 
ideal full-duplex rate, mm(ni,n 2 ), and thus outperforms not 
only half-duplex but also CSC and ASC. For ni > n 2 + 2 
CSC, ASC, and time-orthogonal training all achieve the ideal 
full-duplex rate in the limit of large T, but for m < n 2 + 1 
time-orthogonal training outperforms both CSC and ASC. 
The advantage of the CSC and ASC schemes, however, 
comes when the self-interference coherence time is finite. 
The CSC and ASC schemes do not require the source 
to "turn-off" while the relay learns the self-interference, 
and thus for finite coherence times can learn the residual 
self-interference channel more efficiently and outperform 
orthogonalized training, as will be discussed in the following 
section. 



B. Comparison of CSC to Time-Orthogonal Training for 
Finite Coherence Times 

Consider again the m — 6, n 2 = 4 example with which 

> 



we started. Table [TT] shows that, in this case, R 

? (TOT) 



(CSC) 
FD 



Rfd * T - > exam pl e is somewhat favorable 

to CSC, in that it is a case in which rii — 2 > n 2 , and 
thus the signal levels the source leaves empty in the CSC 
scheme comes at no cost, since the relay-to-destination is 
the bottleneck for both CSC and time-orthogonal training. 
Indeed it seems that whenever m > n 2 + 2 CSC is almost 
always preferred over time-orthogonal training. 

Table [III] compares the performance of half-duplex, time- 
orthogonal training, and CSC for a m — 6, n 2 — 5 example. 
In this case CSC uses 4 signal levels, while time-orthogonal 
training uses 5 signal levels, but sends no data in the first 
channel use. For very short self-interference coherence times, 
(T = 1,2), half-duplex outperforms both time-orthogonal 
training and CSC. For medium-length coherence times, such 
as T = 3 and T = 4, CSC outperforms time-orthogonal 
training, because although it uses one less signal level 
than time-orthogonal training, CSC learns the residual self- 
interference channel in a more efficient way. However in the 
limit of large T, time-orthogonal training eventually wins 
out as the cost of not transmitting in the first channel use 
becomes negligible. 



TABLE II: Comparison of achievable rates for the different 
schemes in the n\ = 6, n-x = 4, example 





T = 1 


T = 2 


T = 3 


T = 4 


T = oo 


HD 


2.40 


2.40 


2.40 


2.40 


2.40 


Ideal FD 


4.00 


4.00 


4.00 


4.00 


4.00 


TOT 





2.00 


2.67 


3.00 


4.00 


CSC 





1.29 


3.23 


3.75 


4.00 



TABLE III: Comparison of achievable rates for the different 
schemes in the ni — 6, n2 — 5, example 





T = 1 


T = 2 


T = 3 


T = 4 


T = oo 


HD 


2.73 


2.73 


2.73 


2.73 


2.73 


Ideal FD 


5.00 


5.00 


5.00 


5.00 


5.00 


TOT 





2.50 


3.33 


3.75 


5.00 


CSC 





1.29 


3.23 


3.75 


4.00 



VII. From Deterministic Channel to Gaussian 
Channel 

Translating the structured cancellation strategy for a de- 
terministic full-duplex two-hop channel to a corresponding 
coding scheme for a Gaussian full-duplex two-hop channel 
is an area of future work. However below is a qualitative 
description of what such a scheme might look like. The 
intuition gleaned from the structured cancellation approach 
for the deterministic full-duplex two-hop network is that 
by strategically leaving some "emptiness" in the source-to- 
relay signal (i.e by transmitting at slightly lower rate than 
capacity), and by structuring the relay signal Xr such that 
an observation of what portion of Xr appears in the empty- 
space, the relay can determine how the self-interference 
is aligned with the source's signal, and undo the self- 
interference. 

Let's first address how the ASC scheme (the one that 
works only for m < ni) could translate to a scheme for a 
Gaussian channel. In the ASC scheme for the deterministic 
channel, the source leaves its lowest signal level empty, 
and the relay decodes by observing the portion of the self- 
interference sequence that appears at this empty lowest signal 
level, from which it can infer and undo the interference at the 
other higher signal levels. Conventionally, (say in a MAC) 
the higher power (low granularity) signal is decoded first 
and then subtracted so that the lower power signal (fine 
granularity) can then be decoded. But for ASC we need to 
do the opposite: the fine granularity signal must be observed 
before we can undo the self-interference and decode lower 
granularity signal. But how, in a practical Gaussian channel, 
do we decode a lower power "portion" of a signal before 
decoding the higher power portion? 

One possible approach would be for the relay receiver 
to first "decode" the higher power source signal together 



with any self-interference that may be present, not caring 
whether the relay is "decoding" the correct source message 
or some superposition of the source signal and higher power 
self-interference. This would require that the superposition 
of the source codeword and the relay codeword always 
be decodable, which suggests a structured code such as a 
layered lattice code 0, Q- After the higher power signal 
is decoded to the nearest lattice point, the decoded lattice 
point is subtracted, allowing the relay decoder to observe 
what portion of the relay's own signal (i.e. self-interference) 
has appeared in the lower power "empty space". Assuming 
that we have structured the relay signal such this observation 
reveals what the self-interference was at higher power as 
well, we can then go back and undo the self-interference 
that conflicted with the source's signal and decode to the 
correct lattice point corresponding to the source message. 

VIII. Conclusion 

A new transmission strategy for full-duplex multi-hop 
terminals, called structured cancellation was proposed. In- 
stead of re-estimating the residual self-interference channel 
using time-orthogonal training, the structured cancellation 
strategy structures the full-duplex relay's signal such that 
it can efficiently learn the residual self-interference channel 
using signal levels left empty by the source. Nontrivial cases 
were given for which full-duplex structured cancellation 
outperforms both half-duplex and time-orthogonal training 
full-duplex approaches. Although the structured cancellation 
strategy was designed in the context of an ADT deterministic 
channel model, intuitions were given for how structured 
cancellation could be extended to Gaussian channels using 
a layered lattice coding strategy. [8| 
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